An Application of a Construction Theory of Strongly Closed Subgraphs in a Distance-regular Graph
نویسندگان
چکیده
منابع مشابه
A Distance-Regular Graph with Strongly Closed Subgraphs
Let be a distance-regular graph of diameter d, valency k and r := max{i | (ci , bi ) = (c1, b1)}. Let q be an integer with r + 1 ≤ q ≤ d − 1. In this paper we prove the following results: Theorem 1 Suppose for any pair of vertices at distance q there exists a strongly closed subgraph of diameter q containing them. Then for any integer i with 1 ≤ i ≤ q and for any pair of vertices at distance i ...
متن کاملSubgraphs Graph in a Distance-regular Graph
Let Γ denote a D-bounded distance-regular graph, where D ≥ 3 is the diameter of Γ. For 0 ≤ s ≤ D − 3 and a weak-geodetically closed subgraph ∆ of Γ with diameter s, define a graph G(∆) whose vertex set is the collection of all weak-geodetically closed subgraphs of diameter s+2 containing ∆, and vertex Ω is adjacent to vertex Ω′ in G if and only if Ω∩Ω′ as a subgraph of Γ has diameter s+1. We sh...
متن کاملA distance-regular graph with bipartite geodetically closed subgraphs
Let Γ be a distance-regular graph of diameter d , and t be an integer with 2 ≤ t ≤ d − 1 such that at−1 = 0. For any pair (u, v) of vertices, let Π (u, v) be the subgraph induced by the vertices lying on shortest paths between u and v. We prove that if Π (u, v) is a bipartite geodetically closed subgraph for some pair (u, v) of vertices at distance t , then Π (x, y) is a bipartite geodetically ...
متن کاملClassification of some strongly regular subgraphs of the McLaughlin graph
By means of an exhaustive computer search we have proved that the strongly regular graphs with parameters (v, k, λ, μ) = (105, 32, 4, 12), (120, 42, 8, 18) and (176, 70, 18, 34) are unique upto isomorphism. Each of these graphs occurs as an induced subgraph in the strongly regular McLaughlin graph. We have used an orderly backtracking algorithm with look-ahead and look-back strategies, applying...
متن کاملdiscursive motivation/demotivation construction: a case of iranian efl majors
بررسی نقش گفتمان در شکل گیری یا کاهش انگیزش فراگیران زبان خارجی موضوع تحقیق نسبتاً جدیدی است. از این رو، تحقیقات کمی در این زمینه وجود دارد. به منظور پر کردن این خلاء ، مطالعه کنونی به بررسی فرآیند گفتمان مدار شکل گیری یا کاهش انگیزش دانشجویان ایرانی زبان انگلیسی پرداخت. نخست، این مطالعه به صورت آزمایشی با 7 نفر (? دانشجوی پسر و 5 دختر) از دانشجویان سال دوم دوره ی کارشناسی زبان و ادبیات انگلیسی ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1999
ISSN: 0195-6698
DOI: 10.1006/eujc.1998.0262